OSSERVAZIONI VARIE SULLA TEORIA 
DELLE SOSTITUZIONI E SULLE PARTIZIONI 
DEI NUMERI INTERI IN NUMERI INTERI 


Per una ricerca sulle funzioni abeliane a un numero qualunque 
di variabili, che sarà presto pubblicata, ho avuto bisogno di risol- 
vere alcuni problemi di teoria delle sostituzioni, che non mi pare 
inutile di fissare in questa Nota per le curiose formule a cui dan 
luogo relativamente alle partizioni di un numero intero in numeri interi. 

Ecco di che si tratta. 

Fra i q elementi 


(1) EE EI 
prendiamone di mira t, per es. i primi 7(1<t<9 
(2) Tin mot 


Allora se si decompone in cicli (operanti su elementi diversi) (t), 
una qualunque sostituzione effettuata sugli elementi (1), può darsi 
che in ogni ciclo contenente qualcuno degli elementi (2) ne appaia 
un numero pari — nel qual caso bisognerà che 7 sia un numero 
pari — oppure che in ognuno di codesti cicli ne appaia un numero 
dispari, oppure che qualche cielo contenga un numero pari e qualche 
altro un numero dispari degli elementi (2). 

Indichiamo rispettivamente con sf e con #7 una sostituzione per 
la quale si presenti la prima o la seconda alternativa, e con 8? 


(4) Per non esser costretti a ripetizioni continue resti stabilito una volta 
per tutte che quando si parla di una decomposizione di una sostituzione in eioli 
si ha da intendere in cicli operanti su elementi diversi. 
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e T (t) i numeri totali delle sf e delle #7. Ebbene, noi vogliamo di- 


mostrare che, chiamato o il massimo intero contenuto in 7» si ha 
1 (20 
(3) s= = (0) 


dove, beninteso, del simbolo $? non può parlarsi se non quando sia 
t = 20; dopo di che resta calcolato senz’altro, e per il caso di t 
pari e per il caso di 7 dispari, il numero delle sostituzioni per le 
quali si verifica la terza alternativa. 

Alla dimostrazione delle (3), che per i primi valori di 7 si giu- 
stifican subito, noi perverremo col metodo dell’induzione matematica: 
poi, cercando di calcolare i numeri 5 e T? con un procedimento 
diretto e confrontando con le (3) alcuni dei risultati che ci si pre- 
senteranno, dimostreremo i seguenti teoremi : 

I. Se t è un numero intero pari positivo (> 0) qualunque, si ha 


1 1 


IT] >À T BREU aA 
J12 dj. ja n J1J233 Oj, jaja 


1 
mhis siy 
(4) 


1 Leve 
t.. D TERZI I) rA se = —- 
n Ja Jg Jk Ôj iy-ik T 27 (i J 4 


dove il (k — 1)"° sommatorio del primo membro (2 eR AA 3) si esten- 


de a tutti i gruppi distinti di numeri interi pari positivi j,;jo; 
edi (ix Lje Zia < Sji) pei quali si ha 


ji tji t -e tir 
ò;, dyda 3 181y1!.. 
se per il considerato gruppo j,js ».jx si ha 


Ji =j: = oo = ja S jiji = jep = lat S japphi = 
ee = Jatpty K jatptyti = + 
(!) Occorre appena avvertire che i valori di $ e 79 dipendono semplice- 
mente dai numeri z e g: essi cioè restano gli stessi anche se i z olementi presi 


di mira nella serie di (1) non siano i primi z, Si tenga presente questa osserva- 
zione per i ragionamenti che seguono nei n. suocessivi, 
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II. Se x è un numero pari positivo qualunque, si ha 


1 si erro 
' Etre. =+( 
JaJa din ia Ja da = Ja dj, ixi 2 i 


dove è sommatori e le ò hanno lo stesso significato di prima, solo che 

questa volta si han da considerare le partizioni di t in una somma 

di 2 o di 4... o di 2k... numeri interi tutti dispari, anzi che tutti pori. 
III. Se 1 è un numero dispari positivo qualunque, si ha 


1 1 1 t—1 
(6 Rx Si VR RE RIT eee = 7, f 
i ROTTI sig (; (ps n) ; 


dove i sommatori e le ò hanno il solito significato e le partizioni di 
t da considerare son quelle in 3, 0 b,... numeri interi tutti disperi. 
IV. Se t è un numero intero positivo qualunque, sì ha 


a 


+ i ale sli 


7) —+E—-- 
( + VINI ovo Jk Ôj, iyik 


Jija RAM 


quando, restando sempre fermo il significato delle ô, si intenda che i 
sommatori sì estendano a tutte le partizioni distinte di t in una somma 
di 2, 0 3,.. 0 k,. numeri interi positivi (1). 


(4) Per es. si ha 6=4+2=3+2+2 oppure 6=5+1=3+3=3+ 
+1+1+1=1+1+5I+1+1+1e quindi: 


1 
6 


1 W a Etal 1 1 LUCIE 6) 
tiaatasssatoasitàstoi= 20 \3) 


RI LILIL LTL Mo 
quindi 
NART, 1 MO SÈ Las), 
tgant an aa n s) 
dl pie di gilt sl ga E mR Ea aaa 
DR A 14 


infine 


e quindi 
i 1 i 1 il 1 1 1 1 1 
sts tnat zit n2 3a t aiT sit maat aate! 
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1. Supponiamo che la formula 


T= e 


t 220 o 


sia stata già dimostrata vera per i valori 1,2,...t di 7 e facciamo 
vedere che allora è vera anche per il valore t + 1. 

Per questo supponiamo di voler procedere alla costruzione di 
tutte le sostituzioni ti, 3 cioè di quelle sostituzioni sui g elementi 
(1) che si comportano rispetto alla serie 


(8) Lira 


come le # si comportano rispetto alla serie (2). 
Consideriamo una #2,,, immaginiamo di averla decomposta in 
cicli e prendiamo di mira il ciclo T” che contiene l’elemento t +- 1. 

Detto k l'ordine di I), a formar /' concorreranno, oltre l'elemento 
t+1, un numero pari 2ọ (0 < 20 < 7) di elementi della serie (2) e 
altri X — 20 — 1 elementi della serie (1) diversi da quelli che com- 
paiono nella (8); poi se si immagina di scrivere il ciclo J ponendo 
al primo posto t+ 1, esso non sarà fissato se non quando sia stato 
assegnato l'ordine in cui si debbono succedere i suoi X —1 ele- 
menti residui. Il prodotto dei cicli di tî,, diversi da I" è poi, evi- 
dentemente, una sostituzione, sui g — k elementi di (1) diversi da 
quelli di / che si comporta, rispetto ai t — 20 elementi di (8) che 
non appaiono in T, come #9,, si comporta rispetto agli elementi (8); 
e infine, fissato il valore di o, l'ordine k di I può variare da 20 + 1 
a q — t -} 2o. 

Da tutto ciò segue che, indicato sempre con o il massimo intero 


e < È 
contenuto in 3! si ha 


ono k=g—t+2e f \/q—-x—1 
Vic Di k— DI TI ; 
+1. g=0 E e (5) (i Apen | I 


Ma, per ipotesi, 


1 20 — 20 
—k — 
TI tali zæ o— o 


J\a—»!, 
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eo 1 [20o — 20\(t\k<te/q-x-1 
Tu= za Jla) Cani )anniamni. 
t+1 fan 9220—20 Joliet ee 20 T ( )! (g ) 


e ; bt) hgk 
P n 1) DEI = eotea N a) 


k=g—r+2/k—1\/ q0—k\  k=4-t-1/k+20\/g—k—20—1 \ 
e al 
k=20+1 \ 20 /\t-20 keg 20 t— 20 q_t—1 


dunque resta 


eo 1 (2o—2 
td = 2 sal aA, i ) eo 1—20)! g—1—1)!, 


0 o—Q gard 
ossia 
gl ez 1 (20-20 
9 queta PESTO i 
p To t+ 1 È, A| o—o 


Adesso si supponga di far sulle #2 e sul numero T4 il ragio- 
namento fatto sulle t2,, © il numero Lo; si troverà, indicato con 
sd i 


2 b) 


1 


: o È T_T 
o il massimo intero contenuto in 


qlez” 1 (20 — 20 
q1 = — z 
1, T o=0 22° -2e\ o — o J? 


ma noi abbiamo supposto che sia 


dunque 


DUI 20 —20\ «è (20 
RE E 


(4) Vedi: Nerro, Lehrbuch der Kombinatorik (Leipzig, Teubner, 1901), pag. 
251, form. (26). 
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Se 7 è dispari, o = o', e quindi il sommatorio del 2° membro 
della (9) è identico a quello del primo membro della (10); se 7 è 
pari, o =g — 1 è 


pes ASA | 20 — 20 1 (20 "pens AVO | Nor 20N E 
Z gase Th) tE mlse) 


g=0 4 Uro 
Iri/Zo A att 20' — 20 
(o) tE alieno) 


dunque in ogni caso il sommatorio del 2° membro della (9) può cal- 
colarsi facilmente e così si finisce per trovare, come volevasi, 


1 (2o, 
TA pa e Jat, 


t+1 
TA 


dove 0, è il massimo intero contenuto in 


2. OSSERVAZIONE. Col ragionamento precedente non solo resta 
stabilita la formula che assegna il valore di 79 ma incidentalmente 
resta pure dimostrato che 


ese. .l. /20 — 20 20 + 1/20 
11 Mira Ex 
’ iano 220 B) 
ossia che: 
2201 (20 20 + 1/20 
12 — = x 
Si Tla) 220 (7) 


3. Passiamo ora a far vedere che se la formula 


y 1 /20 
s =la )e 


è vera per i valori 2,4,... , 20 dell’indice 20, si ha pure 


di pabit spit 


2042 ZQ20+2\ g - 1. 


Indichiamo con 87,4, UNA sostituzione sugli elementi (1) che si com- 


porti rispetto alla serie 


(13) Io e o 
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come le s$% di cui si discorre nell’introdazione rispetto alla serie (2); 
e presa a considerare una di codeste s3, na immaginiamo di averla 
decomposta in cicli. 
Due casi possono presentarsi : 
a) o gli elementi 20 -+ 1 e 20 + 2 compariscono in uno stesso 
suo ciclo; 
È) o gli elementi 20 + 1 e 20 + 2 compariscono in due suoi 
cicli differenti, 
Per ragionamenti analoghi a quello sviluppato al principio del 
n. 1, il numero totale delle sg ;, per le quali si verifica l'alternativa 
a) è dato da 
=0 k=q— PO V, M a 
a q 3 gii A (i 20 — 2 a, 


— 1)! 84 
20 eaa? AES 


e=0 k=20+2 


mentre quello delle s7 er le quali si verifica l’alternativa £) 


o+2 P 
è dato da 


aaan Rage 7204-20 20 È — 20 — A 
Di È k — 1)! 69% 
o=0  k=2+2 y +1/\kK— 20 — 2 |‘ Si 
anch iacchè ro=o si ha 20 = 0, da 
o anche, giacchè per o = o AT Gan, 


o=o k=q—20+20 20 q — 20 — 2 ‘ 
an ISQ_E +» 
A EINI 


dunque, in virtù dell’identità 


Pai 1) t (co) H i ki i) 


possiamo serivere : 


o=1  k=20+2 


e=0 k=q—20+22 (2g + 1\ ( RITO F E °) 
SI = F ; (t — 11o, . 
arr lita i + 1) k — 2o — 2 20—20 
Di qua, poichè 
v 1 20 — 20 
Si] a o Jens, 


e= 1 (2o0—20\(2o+1 PE a 
=5 -z k—1)!(9—%)1. 
K342 f zl o—ọ A AT k—20—2 ( ) (q ) 
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Ora 
q—20o—2 k—1 \/ g—k 
k—1){q—k)!=(204+1){20—20)!(q—20—2)! 
farea Ma—k!=(20+1)!(2o—20)(g—20—2) Di ina 
e 
vaio G, — 1 Il q—k 
k=22+2  \20+1/\20 — si) A 
mez fe Ape q 
VALERIO 2041 20 — 20 — \q- 2o0—-2 0), 
dunque 
Se = 
Liz AA 2o0—20\ (20+1 q 
= Z zzo (20+1)(20—2ọ\!(q—20—2)! 
cioò 


de REA t E ei 
204277 20 + 2,20 22-22 | o—- 0 |" 


Ma allora, in virtù della (11), si ha appunto: 


sa _20+11 (20 dI 1 (2042), 
2042 204 2 220 \ 0 — 20+#\0+1]*" 


Con ciò la formula (3) dell’introduzione è pienamente giustificata. 


II. 


4. Per arrivare alla dimostrazione dei Teoremi I, II, III e IV 
giova partire dalle seguenti considerazioni, 

Supponiamo in primo luogo di voler determinare quante sono 
le sostituzioni su gli elementi (1) per ciascuna delle quali accade 
che decompostala in cicli gli elementi (2) appaiano tutti in uno 
stesso suo ciclo. 


(4) Loc. cit. a pag. 469, nota (!). 
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Con un ragionamento analogo a quello sviluppato al principio 
del n. 1, si riconosce subito che il loro numero totale è dato da 


FG Je-nu-a= E (74 
Kant -= T k=0 k . 

k=q—r k Sai ! 
=(q — 7)! (t — 1)! È ( END =at- =F. 


5. Adesso facciamo un secondo passo, cioè domandiamoci quante 
sono le sostituzioni su gli elementi (1) che contengono quelli della 
serie (2) in due loro cicli distinti. 

Per questo scindiamo la totalità degli elementi (2) in due parti 
di j, © ją elementi rispettivamente; sarà 


i Hj: =t 
e tale scissione potrà farsi in tutto in 


T! 

Ja ljo ! dj. jo 
modi distinti, dove 
seo 55 
Ôj, te i) Ad Se: 

2! se ji =j}. 

Supponiamo che una partizione degli elementi (2) in due insiemi di 
i; © i, elementi, rispettivamente, sia quella fornita dalle serie 


(14) TA 
8 
(15) di tti tt. 


Allora il numero totale delle sostituzioni sugli elementi (1) che 
contengono in un unico ciclo d’ordine X(jj,<%4=<9— ja) gli ele- 
menti (14) e in un unico ciclo gli elementi (15) è dato da 


k=q-j2 (q — =)! 
q_t (Q — k)! 
£ r) k — 1) 1 = 
kia (i cn}: | ia 
; A k=g_j [k — 1 a 
A O EE AA dn Ro 3 ap: 
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ossia, poichè 


IUS 4 ) 
tani \ji-1/\ js k=0 seri i NEEE 


da 
(Ja — 1) ! (ja — 1)! 
DA and mi —-— q!. 


Di qua segue che il numero totale delle sostituzioni sugli ele- 
menti (1) ciascuna delle quali contiene in un suo cielo j, elementi 
della serie (2) e in un altro suo ciclo i rimanenti t — j4 = jọ ele- 
menti della serie stessa è dato da 


ri GUT DI id 
Ja lia! Ôj ja T! Jajo Ôj ja 


e quindi il numero richiesto al principio di questo articolo è 


1 
Urbe 
Id? dj, j: 3 
dove il segno di somma si intende esteso a tutte le partizioni di- 
stinte di z in due interi (positivi) j, e ja. 


6. Fondandosi sul risultato ora conseguito e ragionando in ma- 
niera analoga, si trova che le sostituzioni sugli elementi (1) che 
contengono quelli della serie (2) in tre cicli distinti è dato da 


q LE SET SEA ; 
J1 J233 Ôj, ja j 
dove il sommatorio si estende a tutte le partizioni di 7 in tre interi 
(positivi) jija © js © Ôj jaj ha il significato stabilito nell’introduzione ; 
e così procedendo di passo in passo si giunge a dimostrare che le 
sostituzioni sugli elementi (1) per ciascuna delle quali accade che 
gli elementi (2) si distribuiscono in k suoi cicli distinti sono in 
numero di 

1 


! D TIRI SRI È 
Jaje dk di ih” 


dove il significato dei simboli introdotti può riguardarsi ormai 
come noto, 


Www.rcin.org.pl 


OSSERVAZIONI VARIE SULLA TEORIA ÈCC. 475 


7. Dopo ciò basta ricordare che il numero N delle sostituzioni 
su q elementi è q! e che 81 e Ta sono dati dalla formula (3) e com- 
putare N, 89 e T3 distinguendo le sostituzioni ehe contengono gli 
elementi (2) in un unico ciclo da quelle che li contengono in due, 
o tre, o quattro, ... cicli, per arrivare immediatamente alla dimostra- 
zione dei Teoremi IV, I, II, e III 


Cagliari, 25 marzo 1913. 
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